//package 笔试;
//
//import java.util.PriorityQueue;
//
//class ListNode {
//    int val;
//    ListNode next;
//    ListNode() {}
//    ListNode(int val) { this.val = val; }
//    ListNode(int val, ListNode next) { this.val = val; this.next = next; }
//}
//
//public class 合并K个升序链表 {
//    public ListNode mergeKLists(ListNode[] lists) {
//        ListNode dummyHead = new ListNode(0);
//        ListNode head = dummyHead;
//        PriorityQueue<ListNode> pq = new PriorityQueue<>((o1, o2) -> Integer.compare(o1.val, o2.val));
//        for(ListNode list : lists) {
//            if(list != null) {
//                pq.add(list);
//            }
//        }
//        while(!pq.isEmpty()) {
//            ListNode curr = pq.poll();
//            head.next = curr;
//            head = head.next;
//            if(curr.next != null) {
//                pq.add(curr.next);
//            }
//        }
//        return dummyHead.next;
//    }
//}
